Trong tuần lễ cuối ngày 5 tháng 5 năm 2013, "Brave" mở đầu tại vị trí thứ 61 trên Billboard Hot 100 và ở vị trí thứ 20 trên Hot Digital Songs, với 76,000 bản kĩ thuật số đã được tiêu thụ.[24] 9 tuần sau đó, bài hát nhảy từ vị trí thứ 70 lên vị trí thứ 66, với lượng doanh số tăng đến 80%.[25] Đến tháng 12 năm 2013, nó đạt đến vị trí thứ 26, trở thành đĩa đơn đạt đến top 40 thứ ba của cô tại thị trường Hoa Kỳ, theo sau "Love Song" và "King of Anything".[26] Sau cùng, vào tháng 2 năm 2014, bài hát đạt đến vị trí thứ 23 trên Billboard Hot 100, sau khi tăng lượng doanh số và lượt nghe từ lần trình diễn tại giải Grammy. Bài hát đạt mốc 1 triệu bản vào tháng 11 năm 2013,[27] và mốc 2 triệu bản vào tháng 4 năm 2014.[28]

Bài hát còn đạt hạng tại Canada ở vị trí thứ 58[29], thứ 26 tại Hàn Quốc[30], và ở hạng thứ 88 tại Japan Hot 100.[31] Tại Úc, bài hát này đạt được đến vị trí thứ 3 và trở thành đĩa đơn thứ hai của cô tại đó, kể từ khi "Love Song" đạt đến vị trí thứ 4 vào tháng 7 năm 2008. Tại New Zealand, bài hát mở đầu tại vị trí thứ 15 trên New Zealand Singles Chart vào ngày 3 tháng 2 năm 2014, tức hơn 9 tháng kể từ ngày phát hành quốc tế. Sau cùng bài hát đạt đến vị trí thứ 4, được chứng nhận đĩa Vàng bởi ARIA và trở thành đĩa đơn thứ hai của Bareilles đạt được top 10 tại đó.